print("Введите строку")
a=input()
a1=""
for c in a:
    if c=="(":
        a1=a1+c
    if c==")":
        if len(a1)>0:
            if a1[len(a1)-1]=="(":
                a1=a1[: - 1]
for c in a:
    if c=="<":
        a1=a1+c
    if c==">":
        if len(a1)>0:
            if a1[len(a1)-1]=="<":
                a1=a1[: - 1]
for c in a:
    if c=="[":
        a1=a1+c
    if c=="]":
        if len(a1)>0:
            if a1[len(a1)-1]=="[":
                a1=a1[: - 1]
for c in a:
    if c=="{":
        a1=a1+c
    if c=="}":
        if len(a1)>0:
            if a1[len(a1)-1]=="{":
                a1=a1[: - 1]

if len(a1)==0:
    print ("Верная")
else:
    print ("Неверная")
